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Résumé. On donne, pour chaque classe de Wadge non auto-duale V contenue dans la classe des G s , une caractérisation 
des boréliens qui ne sont pas potentiellement dans F, parmi les boréliens à coupes verticales dénombrables ; pour ce faire, 
on utilise des résultats d'uniformisation partielle. 

Potential Wadge classes of Borel sets with countable sections. 

Abstract. We give, for each non self-dual Wadge class T contained in the class of the G s sets, a characterization of Borel 
sets which are not potentially in F, among Borel sets with countable vertical sections; to do this, we use results of partial 
uniformization. 

On va poursuivre dans cette Note l'étude des classes de Wadge potentielles entamée dans [L]. On 
utilisera les notations standard de la théorie descriptive des ensembles, qui peuvent être trouvées dans 
[Mo]. Par exemple, si £ est un ordinal dénombrable impair, on notera Dç(£i) la classe des ensembles 

de la forme U r? <ç v pair \ (U^jj ou (Pv)v<î est une slute cr °i ssante d'ouverts. Rappelons 
les définitions de base : 

Définitions, (a) Soit T une classe de parties d'espaces polonais de dimension 0. On dit que V est une 

classe de Wadge s 'il existe un espace polonais P$ de dimension 0, et un borélien A$ de Pq tels que 
pour tout espace polonais P de dimension et pour toute partie A de P, A est dans T si et seulement 
s'il existe une fonction continue f de P dans Pq telle que A = J~ 1 (Aq). 

(b) Soient XetY des espaces polonais, et A un borélien de X x Y. Si T est une classe de Wadge, 
on dira que A est potentiellement dans T {ce qu'on notera A € pot(T)) s'il existe des topologies 
polonaises de dimension 0, a (sur X) et r (sur Y), plus fines que les topologies initiales, telles que 
A, considéré comme partie de (X, a) x (Y, r), soit dans T. 

Dans l'étude des relations d'équivalence boréliennes, par exemple dans [HKL], on étudie le pré- 
ordre qui suit. Si E (resp. E') est une relation d'équivalence borélienne sur l'espace polonais X 
(resp. X'), on pose 

E < E' ^ il existe / borélienne de X dans X' telle que xEy 44> f(x)E'f(y). 

La dernière relation peut s'écrire E = (/ x f)~ 1 (E') ; or si E' est dans T (ou même si E' est pot(r)) 
et E = (f x f)^ 1 (E'), E est pot(r). Ceci motive l'introduction de la notion de classe de Wadge 
potentielle. 
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Les classes de Wadge envisagées dans cette Note seront les classes de Baire les Dç(Ei), et 
leurs classes duales (la classe duale f de la classe T est la classe des complémentaires des éléments 
de T ; par exemple, S 5 = 11°). L'article [L] suggérait que l'étude des problèmes d'uniformisation 
partielle pourrait être riche d'enseignements pour l'étude des classes de Wadge potentielles ; cet 
espoir est confirmé par cette Note. 

1 Quelques résultats sur l'uniformisation partielle. 

On commence par donner un nouvel exemple de théorème vrai pour la mesure et pas pour la 
catégorie. Mauldin a démontré dans [Ma] le résultat suivant : 

Théorème 1.1 Soient X et Y des espaces polonais, X (resp. a) une mesure de probabilité sur 
X (resp. Y), et A un borélien de X x Y ayant ses coupes horizontales (resp. verticales) non 
dénombrables u-presque partout (resp. X-presque partout). Alors il existe un borélien F de X et un 
borélien G de Y tels que X(F) = u(G) = 1, et un isomorphisme borélien de F sur G dont le graphe 
est contenu dans A. 

On peut se demander si on a un résultat analogue en remplaçant "ensemble de mesure nulle" par 
"ensemble maigre". On va voir que non. 

Définitions 1.2 (a) Un G s d'un espace topologique est dit presque-ouvert (ou p.o.) s'il est contenu 
dans l'intérieur de son adhérence (ce qui revient à dire qu'il est dense dans un ouvert). 

(b) Si X et Y sont des espaces topologiques, une partie A de X x Y sera dite localement à projec- 
tions ouvertes (ou l.p.o.) si pour tout ouvert U de X x Y, les projections de A n U sont ouvertes. 

Les ensembles l.p.o. se rencontrent par exemple dans la situation suivante : A est S\ dans 
un produit de deux espaces polonais récursivement présentés. Si on munit ces deux espaces de leur 
topologie de Gandy-Harrington (celle engendrée par les El), A devient l.p.o. dans le nouveau produit. 
C'est essentiellement dans cette situation qu'on utilisera cette notion, au cours des preuves dans la 
section 2. Posons 

A) := {(x, K)e2"x £(2") \ {0} / x G K}, 
et soient F Ç 2 W , et G Ç /C(2 W ) \ {0}. 

Théorème 1.3 Le fermé Aq est l.p.o. à coupes verticales non dénombrables, a ses coupes horizon- 
tales non dénombrables sur un ensemble co-maigre, et 

(a) Si F et G sont co-maigres et f : F — > G est un isomorphisme borélien, Gr(f) <2 Aq. 

(b) Si F et G sont presque-ouverts non vides et f : F — > G surjective continue ouverte, Gr(f) % Aq. 

Il résulte immédiatement du théorème 19.6 de [O] que sous l'hypothèse du continu, il existe une 
bijection idempotente <ï> de [0, 1] sur lui-même telle que E est maigre ssi X(<&~ l (E)) = 0, où À est la 
mesure de Lebesgue sur [0, 1]. En analysant les raisons du résultat négatif 1.3, on peut montrer le 

Corollaire 1.4 Une telle fonction <!> n'est pas borélienne. De plus, sous l'hypothèse de détermination 
des jeux ^.\ n+ ^, <ï> n'est pas Il2 n+1 -mesurable. 
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Le résultat essentiel de cette section est le 

Théorème 1.5 Soient X et Y des espaces polonais parfaits de dimension 0, A un G s l.p.o. non 
vide de X x Y. Alors il existe des p.o. non vides F et G (l'un contenu dans X, et l'autre dans Y), 
et f : F — > G surjective continue ouverte dont le graphe est contenu dans A, ou dans l'ensemble 
A* :={(y,x) I {x,y)eA}. 

La partie (b) du théorème 1.3 montre qu'on ne peut pas, en général, avoir uniformisation dans les 
deux sens, malgré des hypothèses symétriques. Cependant, on a uniformisation si l'on n'exige pas 
que l'image soit "grosse" : 

Proposition 1.6 Soient X et Y des espaces métrisables séparables de dimension 0, Y étant complet, 
et f : Y — > X une surjection continue ouverte ; alors il existe un homéomorphisme g de X sur une 
partie de Y tel que f o g = Idx- 

Bien sûr, ce résultat est faux si on enlève la condition de dimension sur X. 

Corollaire 1.7 Soient X et Y des espaces polonais parfaits de dimension 0, A un G s l.p.o. non 
vide de X x Y. Alors A est uniformisable sur un presque-ouvert non vide de X par une application 
continue et ouverte sur son image. 

Cette image est en général rare, d'après ce qui précède. 

2 Applications aux classes de Wadge potentielles. 

Soit £ un ordinal dénombrable non nul. On définit / : lû <(àJ — > {— 1} U (£ + 1), par récurrence sur 
comme suit : /(0) = £ et 

' • - 1 si /(s) < 0, 

• 0si/(s) = 9 + 1, 

• un ordinal impair de /(s) tel que la suite (f(s^n)) n soit co-finale dans 
f(s) et strictement croissante si f(s) est limite non nul. 

On définit alors des arbres : Tç := {s G uj <u) / /(s) ^ -1} et := {s G Tç / /(s) ^ 0}. Dans la 
suite, si f s est une fonction partielle de X dans y ou de y dans X, on notera G s la partie de X x Y 
égale au graphe de f s si f s va de X dans Y, et égale à Gr(/ S )* sinon. 

Théorème 2.1 Soient XetY des espaces polonais, A un borélien pot(T^) et pot (H®) de X xY, et 
£ un ordinal dénombrable non nul. 

(a) Si £ est pair, A est non-pot (D^ (S?)) si et seulement s'il existe des espaces polonais parfaits Z 
et T de dimension 0, des ouverts-fermés non vides A s et B s (l'un dans Z et l'autre dans T, pour 
s dans T^), des surjections continues ouvertes f s de A s sur B s , et des injections continues u et 
v tels que si B p := U se r ç / \s\ paire G * et B i := LUtç / \ s \ impaire G $> on ait B v = B v u B i> 
B p Ç(ux v)-\A), B^iux vy l {Â), et G s = |J n6u; G 8 ~ n \ (\J neuJ G s ~ n ) si s G 2* 



f(s^n) = < 
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(b) Si £ est impair, A est non-pot (D^(Y?[)) si et seulement s'il existe des espaces polonais Z et 
T parfaits de dimension 0, des ouverts-fermés non vides A s et B s (l'un dans Z et l'autre dans T, 
pour s dans ), des surjections continues ouvertes f s de A s sur B s , et des injections continues u 
et v tels que si B p := LUtç / \s\ paire G s et B i := LUrç / | s | impaire G s> on ait B i = B p u B i> 
B t Ç(ux vr l (A), B p Ç(ux vr l (Â), et G s = U nGw G 8 ~ n \ ({J neuJ G s ~ n ) si s G 

L'hypothèse "A G pot^Xîg) npo^IIg)" recouvre en particulier le cas où A est à coupes verticales 
dénombrables, ou à coupes verticales co-dénombrables. 

Théorème 2.2 Soient XetY des espaces polonais, A un borélien à coupes verticales dénombrables 
deX xY. 

(a) A est non-pot (U®) si et seulement s'il existe des espaces polonais Z' et T' parfaits de dimension 
0, une suite d'ouverts-fermés (A n ) (resp. (B n )) de Z' (resp. T'), des surjections continues ouvertes 
f n de A n sur B n , et des fonctions continues U etV tels que si B = |J n>0 Gr(f n ), on ait les inclusions 
<D^Gr(f )ÇB\BetB = (UxV)- 1 {A). 

(b) A est non-potCn®) si et seulement s'il existe des espaces polonais Z et T parfaits de dimension 
non vides, une suite d'ouverts denses (E n ) de Z, des applications continues ouvertes g n de E n 
dans T, et des fonctions continues uetv tels que (g n )n>o converge simplement vers go sur Ç] n&UJ E n , 
Gr(g )Ç{uxv)- l {Â)et{J n>0 Gr(g n )Ç(uxv)- l {A). 

On note, si T est une classe de Wadge non auto-duale, T + la classe de Wadge successeur de T 
pour l'inclusion. 

Proposition 2.3 Soient XetY des espaces polonais, A un borélien à coupes verticales dénombra- 
bles de X x Y, et k un entier naturel non nul. Alors on a les équivalences suivantes : 

(a) A est non-pot(A®) 44> A est non-pot(Yl\) <^ la projection de A sur Y est non dénombrable. 

(b) A est non-pot(D 2 k-iÇ^i)) A est non-pot(D 2 k(^i)) ^ A est non-pot(D 2 k-i(^i) + )- 

(c) A est non-pot (D 2 k+i(^i)) A est non-pot(D 2 kÇ^i)) A est non-pot(D 2k Ç£i) + ). 

Les boréliens à coupes verticales dénombrables sont pot (£3), donc il nous reste à caractériser 
lesquels de ces boréliens sont po^n!]) (en effet, les seules classes de Wadge non auto-duales con- 
tenues dans A° sont {0}, et leurs classes duales). On a le résultat classique d'Hurewicz, 
démontré dans [SR] : 

Théorème 2.4 Soit X un espace polonais, et A un borélien de X. Alors A est non-Tl® si et seulement 
s'il existe E dénombrable sans point isolé tel que E \ E k, uj w et E = A n E. 

Théorème 2.5 Soient XetY des espaces polonais, A un borélien de X x Y à coupes verticales 
dénombrables. Alors A est non-pot(Tl 2 ) si et seulement s'il existe des espaces polonais Z et T 
parfaits de dimension non-vides, des injections continues u et v, des ouverts denses (A n ) de Z, des 
applications continues et ouvertes f n de A n dans T, tels que pour tout x dans C\ n£uJ A n , l'ensemble 
E x '■= {fn(x) I n € uj} soit sans point isolé, E X \E X œ uj w , et E x = (u x v)~ l (A) x n E x . 
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